// 5777
public class P46 {
	public static void main(String[] args) {
		for (int i = 2; true; i++) {
			if (!Util.isPrime(i) &&	i%2 == 1) {
				boolean isOK = false;
				
				for (int j = 2; j < i; j++) {
					
					if (Util.isPrime(j)) {
						for (int n = 1; n < (i - j); n++) {
							if (i == j + ( 2 * n * n)) {
								isOK = true;
								break;
							}
						}
					}
				}
				
				if (!isOK) {
					System.out.println(i);
					return;
				}
			}
		}
	}
}
